Du khách từ bất cứ quốc gia nào có kế hoạch ở lại Mông Cổ hơn 30 ngày phải đăng ký với đại lý nhập cư Mông Cổ ở Ulaanbaatar trong vòng 7 ngày mới đến. Du khách không đăng ký được mà ở lại hơn 30 ngày, cho dù là lý do bất thả kháng đều bị giữ lại lúc khởi hành và bị phạt.[2] Cho đến năm 1997, mỗi hành khách muốn đến Mông Cổ cần một thư mời từ một công dân Mông Cổ hoặc một người định cư nước ngoài trước khi được cấp thị thực.[3]

Mông Cổ trước đây có chính sách bãi bỏ thị thực tạm thời cho 41 quốc gia từ tháng 6 năm 2014 đến tháng 12 năm 2015.[4]